|
In an optimization problem, a slack variable is a variable that is added to an inequality constraint to transform it to an equality. Introducing a slack variable replaces an inequality constraint with an equality constraint and a nonnegativity constraint. In linear programming, this is required to turn an inequality into an equality where a linear combination of variables is less than or equal to a given constant in the former. As with the other variables in the augmented constraints, the slack variable cannot take on negative values, as the Simplex algorithm requires them to be positive or zero. * If a slack variable associated with a constraint is ''zero'' in a given state, the constraint is binding, as the constraint restricts the possible changes of the point. * If a slack variable is ''positive'' in a given state, the constraint is non-binding, as the constraint does not restrict the possible changes of the point. * If a slack variable is ''negative'' in a given state, the point is infeasible, and not allowed, as it does not satisfy the constraint. ==Example== By introducing the slack variable , the inequality can be converted to the equation . 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Slack variable」の詳細全文を読む スポンサード リンク
|